"Eh, Eh (Nothing Else I Can Say)" đón nhận những đánh giá hai chiều từ giới phê bình âm nhạc, nhưng những bình luận trái chiều vẫn chiếm phần ưu thế. Alexis Petridis từ báo The Guardian nhấn mạnh rằng "Eh, Eh" chịu ảnh hưởng của dòng nhạc Europop đầu năm 1990 và đây "là bài hát đầu tiên trong một khoảng thời gian dài có thể sánh vai với các nhạc phẩm của Ace of Base.[15] Matthew Chisling từ website AllMusic thì lại viết một bài đánh giá tiêu cực cho bài hát khi cho rằng "làn gió thoảng 'Eh, Eh' có vẻ không phù hợp trong album này; thay vào đó nó [làm ta] cảm thấy vô vị và vô hồn – thứ làm cản trở [sự sôi động] của album".[16] Sal Cinquemani từ tạp chí Slant Magazine nói rằng "không khí dịu nhẹ và cách thể hiện dịu dàng [của Gaga] trong bài 'Eh, Eh (Nothing Else I Can Say)' làm cho nó hay bị kén chọn khi bị kẹp vào giữa những bài hát như 'Poker Face' và 'Beautiful, Dirty, Rich.'"[17] Trong một bài viết khác phân tích về các video âm nhạc do Gaga phát hành, Oscar Moralde cũng từ tạp chí Slant Magazine nêu quan điểm rằng "Eh, Eh" "là một trường hợp thú vị: thay vì trở thành một ca khúc dance-pop kiểu gợi-cảm-luyến-ái và được hỗ trợ bởi những tiếng nhạc techno, thứ chi phối mảng tốt của The Fame thì nó cùng các bản nhạc khác như 'Brown Eyes' và 'Again Again' là bằng chứng của một Gaga tối giản, bình dị và chân thật hơn".[18]

Evan Sawdey của tạp chí PopMatters nhận xét rằng ca khúc là thứ gây hổ thẹn nhất của album và nó đã làm phá hỏng "không khí tiệc tùng của một cô gái hư hỏng" ("bad-girl party atmosphere").[4] Joey Guerra từ nhật báo Houston Chronicle lại thấy rằng "Eh Eh" là một sản phẩm có chất lượng cao nổi bật với một chất giọng tốt. Ông còn nói thêm rằng "[Nó] sẽ tạo nên một đĩa đơn bá đạo của nhóm Spice Girls cho mà xem".[19] Genevieve Koski từ website The A.V. Club thì cho rằng "Eh, Eh" là một bài hát bị tiết chế [quá mức] và lên tiêng chỉ trích giọng hát của Gaga".[20] Jon Caramanica từ báo The New York Times cho rằng ca khúc thiếu sức sống,[21] trong khi Catherine P. Lewis từ The Washington Post thì lại miêu tả bài hát là một bản ballad vui nhộn".[22] Nhà phê bình Christina Martin từ The Meridian Star thấy rằng "Eh, Eh", bên cạnh "Summerboy" từ The Fame [có giai điệu] thật vui vẻ và lạc quan.[23]